Time stepping free numerical solution of linear differential equations: Krylov subspace versus waveform relaxation
نویسندگان
چکیده
The aim of this paper is two-fold. First, we propose an efficient implementation of the continuous time waveform relaxation method based on block Krylov subspaces. Second, we compare this new implementation against Krylov subspace methods combined with the shift and invert technique.
منابع مشابه
Iterative across-time solution of linear differential equations: Krylov subspace versus waveform relaxation
The aim of this paper is two-fold. First, we propose an efficient implementation of the continuous time waveform relaxation (WR) method based on block Krylov subspaces. Second, we compare this new WR–Krylov implementation against Krylov subspace methods combined with the shift and invert (SAI) technique. Some analysis and numerical experiments are presented. Since the WR–Krylov and SAI–Krylov m...
متن کاملWaveform Krylov Subspace Methods for Tightly Coupled Systems
We extend Krylov subspace methods, which are intended for iterative solution of systems of linear equations, to a function space for the solution of cicuit problems. Four of the previously untried methods are applied to a tightly coupled circuit to illustrate the convergence properties of these methods. Numerical results showed that convergence was achieved for many cases where the conventional...
متن کاملA block Krylov subspace implementation of the time-parallel Paraexp method and its extension for nonlinear partial differential equations
A parallel time integration method for nonlinear partial differential equations is proposed. It is based on a new implementation of the Paraexp method for linear partial differential equations (PDEs) employing a block Krylov subspace method. For nonlinear PDEs the algorithm is based on our Paraexp implementation within a waveform relaxation. The initial value problem is solved iteratively on a ...
متن کاملSchwarz Waveform Relaxation and Krylov Accelerators for Reactive Transport
In this work we propose new algorithms for space time nonlinear reactive transport. They conjugate the versatility of Optimized Schwarz Waveform Relaxation, permitting adaptive time stepping, see [1, 12], and the fast convergence of Newton algorithms, see [6]. We present three approaches which differ in the order of combination of Newton’s method and the Schwarz waveform relaxation algorithm. I...
متن کاملNonlinear iterative solvers for unsteady Navier-Stokes equations
The application of nonlinear schemes like dual time stepping as preconditioners in matrix-free Newton-Krylov-solvers is considered and analyzed. We provide a novel formulation of the left preconditioned operator that says it is in fact linear in the matrix-free sense, but changes the Newton scheme. This allows to get some insight in the convergence properties of these schemes which are demonstr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013